#pragma once

#include <stdio.h>
#include <stdlib.h>
#include <assert.h>
#include <stdbool.h>

typedef int LTDataType;

typedef struct ListNode
{
	LTDataType data;
	struct ListNode* next;
	struct ListNode* prev;
}LTNode;


//打印
void Print(LTNode* phead);

//初始化
void LTInit(LTNode** pphead);

//尾插
void LTPushBack(LTNode** pphead);

//头插
void LTPushFront(LTNode* phead, LTDataType x);

//尾删
void LTPopBack(LTNode* phead);

//头删
void LTPopFront(LTNode* phead);

//查找结点
LTNode* LTFind(LTNode* phead, LTDataType x);

//在pos位置之后插入结点
void LTInsert(LTNode* pos, LTDataType x);